On the Equivalence of Primal and Dual Substructuring Preconditioners
نویسنده
چکیده
After a short historical review, we present four popular substructuring methods: FETI-1, BDD, FETI-DP, BDDC, and derive the primal versions to the two FETI methods, called PFETI-1 and P-FETI-DP, as proposed by Fragakis and Papadrakakis. The formulation of the BDDC method shows that it is the same as P-FETI-DP and the same as a preconditioner introduced by Cros. We prove the equality of eigenvalues of a particular case of the FETI-1 method and of the BDD method by applying a recent abstract result by Fragakis.
منابع مشابه
Substructuring Preconditioners for Parabolic Problems by the Mortar Method
We study substructuring preconditioners for the linear system arising from the discretization of parabolic problems when the mortar method is applied. By using a suitable non standard norm equivalence we build an efficient edge block preconditioner and we prove a polylogarithmic bound for the condition number of the preconditioned matrix.
متن کاملPreconditioners for the dual-primal FETI methods on nonmatching grids: Numerical study
FETI-DP method is a substructuring method that uses Lagrange multipliers to match the continuity condition on the subdomain boundaries. For the FETI-DP method on nonmatching grids, two different formulations are known with respect to how to employ the mortar matching condition. Keeping step with the developments of the FETI-DP methods, a variety of preconditioners for the FETI-DP operator have ...
متن کاملDual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
In this paper, certain iterative substructuring methods with Lagrange multipliers are considered for elliptic problems in three dimensions. The algorithms belong to the family of dual{ primal FETI methods which have recently been introduced and analyzed successfully for elliptic problems in the plane. The family of algorithms for three dimensions is extended and a full analysis is provided for ...
متن کامل